

WHAT IS CLAIMED IS-: 

1. A method for recovering a compressed motion picture, 

comprising the steps of: 

\ 

defining a cost function having \ smoothing degree of an image and 
a reliability with respect to an original image in consideration of the 
directional characteristics of the pixels Which will be recovered and a 
plurality of pixels near the recovering pixels 

obtaining a regularization parameter variable having a weight value 
of a reliability with respect to an original image based on the cost 
function; and 

approximating the regularization parameter^ variable using the 
compressed pixel and obtaining a recovering pixel. 



2. The method of claim 1, wherein said cost function includes 

another cost function for setting an interrelationship of a time region with 
respect to the recovering pixel when the pixel which will be recovered is 
in an inter macro block. 



3. The method of claim 1, wherein said cost function includes 

another cost function which is defined based on a smoothing degree 





which is obfened by computing a difference between the recovering pixel 
and the neighboring pixel, a reliability of the original image obtained by 
computing a difference between the original image and the compressed 
image, and an interrelationship of a time region of the pixels of the block 
having a motion information. 



4. 



The method of claim 1, wherein said plurality of 



neighboring pixels are the pixels which are neighboring in the upper, 
lower, left and right side directions of the recovering pixels. 



5. 



The method of claim 1, wherein said regularization 



parameter variable is a weight value"^ith respect to reliability and is 



determined based on a difference beWee\ th^xoriginal pixel and the 



compressed pixel and a difference value\between the original pixel and 



the neighboring pixel. 




6. The method of claim \ 5, wherein said difference value 

between the original pixel and the compressed pixel is approximated 



based on a quantizing maximum difference, and a difference value 
between the original pixel and the neighboring pixel is approximated 
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' >9. .. The method claim 1, wherein said regularization 

parameter variable includes a weight value of a smoothing degree of the 
original image based on the cost function. 

^* ACT The method of claim ^9f^wherein when the pixels of the 

current macro block are the same as the pixels of the previously 
transmitted macro block, the recovered pixel values are substituted for 
the current pixel values with respect to the macro block of the previous 
image. 



11. The method of claim 9, wherein in said step for 

approximating the regularization parameter variable, a quantizing 
difference of each pixel is set based\ on a function of a quantizing 
variable set by the unit of the macro block, and weight value is added to 
the pixel based on the position. 



12. In a method for recovering a compressed motion image for 

processing an original pixel f(ij) based on a DCT by the unit of macro 
blocks of a MxM size, quantizing the DCT-processed coefficient, 

transmitting together with the motion vector information, reversely 

\ 
\ 

gar . " M " \ 



quantizing and reversely PCT^proces sing -the compressed pixel g(ij) and 

recovering an image similar \to the original image, a method for 

\ 

recovering a compressed motion picture, comprising the steps of: 

\ 

defining a cost function M(ij)\ having a smoothing degree of an 

V 

\ 

image and a reliability with respect t^an original image as a pixel unit 
in consideration with a directional characteristic between the recovering 
pixels and the pixels neighboring with the 'recovering pixels; 

adaptively searching a regularization parameter variable a having a 
weight of a reliability with respect to the original image from the cost 
function M(i,j); and 

obtaining a projected pixel P(F(u,v)) using a Wojection method for 
mapping the recovering pixels in accordance with the\ range value of the 
pixels which will be recovered. 

it 

The method of claim ^f^wherein said cost function M(ij) 
is formed of a cost function MmXfCij)) which represents a smoothing 
degree and a reliability with respect to an original pixel f(ij) and a left 
side neighboring pixel f(ij-l), a cost function MHn(f(ij)) which represents 
a smoothing degree and a reliability with respect to the original pixel 
f(ij)and a right side neighboring pixel f(ij+l), a cost function MvrCfGj)) 
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# 



which represents a smoothing degree and a reliability with respect to the 
original pixel f(i,j) and an upper side neighboring pixel f(i-lj), a cost 
function Mvo(f(ij)) which represents a smoothing degree and a reliability 
with respect to the original pixel f(i,j) and a lower side neighboring pixel 
f(i+l,j), and a cost function M-rCfGj)) for setting an interrelationship of a 
time region with respect to the original pixel. 



14. The method of claim 13, wherein each cost function is 

obtained like the following equation^ 

MHL(fGj)) = [ f(ij) - f(ij-D f \ot hl [ g(i,j)-f(i,j) f 
MHR(fGj)) = [ f(ij) - f(i,M) f + \hr [ gttj)-f(ij) f 
Mvr(f(ij)) = [ f(ij) ~ f(i-lj) f + a\[ gGj)-f(ij) f 
Mv D (f(ij)) = [ f(ij) - f(i+lj) ] 2 + avv [\g(ij)-f(ij) f 
M T (f(ij>) = [ f(ij) - fMc(ij) f + ari gOjWUj) ? 
where fivic(ij) represents a motion compensated pixel, <?hju #hr , <zvt, 

aw and ar represent a regularization parameter\ variable with respect 

to each cost function. 



15. The method of claim 14, wherein the pixels mj) which will 

be recovered is obtained based on the following equation wl^en the pixel 
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is included in -f he mter macro block, 



C 



AiJ) 



- AiJ-l)\ AiJ+1) + Ai-U) + Ai+U) + f MC (iJ) + a T OTg(iJ) 



5 + a 



TOT 



where, a tot = <^rk + cchr+ (*vt + (*vd + &t, and 
the pixels f(i,j) which will be recovered is obtained based on the 



following equation when the pixel\is included in the intra macro block, 



Ai,f) 



AiJ-l) + AiJ+Yj + Ai-\,J) + Ai+l.f) + a T oTg{ i, J) 



4 + a 



TOT 




where a TOT = a HL + a HR + a VT \- aw. 



)x>. The method of claim 14, wherein said regularization 

parameter variables a hl, o'hr , ^vt , aw , ar are obtained by 
approximations as follows: 



a HL — » 0L HR 



\siLi)-z(i.i+\^ 2 

Qll 



avT — 



a T = 



\s(Lf)-s(i-\.m 2 



Qli 



(& 



where Q p i represents a quantizing variable of the /-th macro block. 




- 37 



in consideration with a Mirectional characteristic between the recovering 
pixels and the pixels neighboring with the recovering pixels! and 

adaptively searching a regularization parameter variable a having a 
weight of a reliability with respect to the original image from the cost 
function M(ij) and a weight value qf a smoothing degree of the original 
image. 

pi 

^£ The method of claim ^22T wherein said cost function is 

obtained based on the following equations^ 

MiXf(iJ)) = a L (f(ij))[f(ij) - f(ij-l)] 2 + (1- ^L(f(ij)))[g(ij)-f(ij)] 2 
M R (f(i,j)) = a R (f(ij))[f(ij) - f(i,j+l)] 2 + (l-£r R (f(iJ)))[g(ij)-f(ij)] 2 
Mu(f(ij)) = au(f(ij))[f(ij) - f(i-lj)] 2 + (1- au(f(ij)))[g(U)-f(ij)] 2 
M D (f(ij)) = a D (f(ij))[f(ij) - f(i+lj)] 2 + (1- aD(f(ij)))[g(ij)-f(ij)] 2 
where ctu a r. <* u , a d are regularization parameter variables with 

respect to each cost function. 

2^*^24^ The method of claim / 23^wherein when the pixel of the 

current macro block is the same as the pixel of the previously 
transmitted macro block, in said pixel f(ij) which will be recovered, the 
pixel value which is previously recovered with respect to the macro block 



c3? 
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. of the previous image is substituted for the current pixel value, and 
otherwise the following Equation is obtained: 



-^OtyO At ' j) = 1 



where ot tot = &l + + ct v + a D . 

^ 9X 

The method of claim wherein said regularization 

f = parameter variables otl, otr, au ,av> are approximated as follows-' 

t KlQp 



a R = 




IF' I 







+ 


K L Qp 




KrQp 








- giiJ+l)] 2 


+ 


KrQp 




KuQp 






isii,/) 


- sit-i.m 2 


+ 






K D Qip 








- *0"+l./)] 2 


+ 





a D = 

where K L Qp 2 , K R Qp 2 y KuQp 2 , K D Qp 2 are functions of the quantizing 
variable Qp, and constants Kl, Kr, Ku, Kd are weight values with respect 
to the regularization parameter variables a l, a r, , a d, and have 

different values based on whether the neighboring pixel is positioned at 
the block boundary or in the interior of the block. 
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The method of claim J$5, wherein the weight values- Kl, Kr. 



Kd 


are expressed as 


follows, assuming 


8, respectively, 




Kl 


= (9, if j mod 8 


= 0; 1, otherwise } 


Kr 


= (9, if j mod 8 


= 7; 1, otherwise } 


Ku 


= {9, if i mod 8 


= 0; 1, otherwise } 


K D 


= {9, if i mod 8 


= 7; 1, otherwise }. 



27. A method for recovering a compressed motion picture 

which is implemented by: 

an image decoding unit for outpufting an information with respect to 



a recovering image such as a decoded\image, a^Qnautize^ a 
macro block type, and a motion type by decoding a coded image signal; 
and 

a block process eliminating filter for defining a cost function based 
on a smoothing degree of an image and a reliability with respect to an 
original pixel in consideration with a directional characteristic between the 
neighboring pixel and the pixel which will be processed based on trhe 
pixels which will be recovered using an information witn respect to the 
recovering image inputted from the image decoding unit, and adaptively 
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based on a difference value\ between the compressed pixel and the 
neighboring compressed pixel. 



7. The method of clairn^l, after the step for obtaining a 

recovering pixel, further comprising a\ step for performing a DCT with 

respect to the recovering pixels, projecting the recovering pixels in 

\ 
\ 

accordance with pixel value which will be processed and performing a 
reverse DCT with respect to the projected images, and in said projecting 
step, a recovering image is projected at a subset for setting a range of 
DCT coefficients . of a compressed image, and a maximum quantizing 
difference of the macro block is included in the subset. 



8. The method of claim 1, wherein in\ said step for 

approximating the regularization parameter variable, \ a quantizing 
maximum difference of the macro block unit is a quantizing variable, a 
quantizing difference is uniformly allocated to each pikel in a 
corresponding macro block, and the non-uniform values between two 
pixels of the original image are statistically similar to the non-u\iform 
values between two pixels of the original image. \ 



- 33 - 



17. The method of claim 12, wherein in said step for obtaining 

the projected pixels P(F(u,v)), \ when (u,v)-th value F(u,v) of 
two-dimensional DCT coefficient of the original image is smaller than 
G(u,v)-Qp/, the projected pixel P(F(u,v)) is mapped to G(u,v) - Qpl, 



^Zj^) Kj\y\,v)-Qpl, the projected pixel F(b{u,v), 



and when the value F(u,v) is larger than 'G(u,v)+Qp/, the projected pixel 
P(F(u,v)) is mapped to G(u,v) + Qpl, oh&rwise, the projected pixel 
P(F(u,v)) is mapped to F(u,v), where G(u,v) represents (u,v)th value of 
the two-dimensional DCT coefficient of the compression image, and Qpl 
represents a quantizing maximum difference of the^hrth macro block. 




18.The method of claim 12, wherein the following s N tep is repeatedly 
performed by k-times, which step includes the steps of: 

defining a cost function M(i,j) having a smoothing degree of an 
image and a reliability with respect to the original image by the unit of 
pixels in consideration with a directional characteristic between the pixels 
which will be recovered and the pixels neighboring the pixels which, will 
be recovered; 

adaptively searching a regularization parameter variable a having 
weight value of a reliability with respect to the original image from the 
cost function M(ij); and 
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# 



obtaining a projected pixel - P(F(u,v) using a projection method for 
mapping the recovering pixel in accordance with a range value of the 
pixel which will be recovered, for thereby finally obtaining a recovering 



image. 



19. 



In a method for recovering a compressed motion image for 



processing an original pixel f(i,j) based on a DCT by the unit of macro 
blocks of a MxM size, quantizing \the DCT-processed coefficient, 
transmitting together with the motion \vector information, reversely 
quantizing and reversely PCT-processing the\ compressed pixel g(i,j) and 
recovering an image similar to the original image, a method for 
recovering a compressed motion picture, comprising the steps of: 

defining a cost function M(ij) having a smoothing degree of an 
image and a reliability with respect to an original im^ge as a pixel unit 
in consideration with a directional characteristic between^ the recovering 
pixels and the pixels neighboring with the recovering pixels; 

adaptively searching a regularization parameter variable V having a 
weight of a reliability with respect to the original image from\the cost 
function M(i,j); and 



obtaining a finally recovered image of a spacious region by obtaining 



# 



a block DCT coefficient based on a block DCT and. obtaining a projected^ 
pixel P(F(u,v)) by a projection^ method for mapping the recovering pixels 

V 

in a range value of the pixel for processing the block DCT coefficient, 

\ 

and performing a reverse DCT . 

\ 
\ 

20. A method for recovering a compressed motion picture 

which is implemented by: \ 

an image decoding unit for outputting an information with respect to 
a recovering image such as a decoded image, a qnautized variable, a 
macro block type, and a motion type by decoding a coded image signal; 
and 

a block process eliminating filter for defining a\cost function based 
on a smoothing degree of an image and a reliability with respect to an 
original pixel in consideration with a directional characteristic between the 
neighboring pixel and the pixel which will be processed \based on the 
pixels which will be recovered using an information with respect to the 
recovering image inputted from the image decoding unit, Vdaptively 
searching a regularization parameter variable which provides a weight of 
a reliability with respect to the original image for each cost function^ and 
recovering an original pixel using a projection method for mapping the 
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# 



recovering pixels in accordance with a range value of the pixels which 
will be processed. 

\ 

21. The method of claim 20, further comprising: 

\ 

V 

\ 

a DCT unit for performing a DCT with respect to an image 

\ 

recovered by a block process eliminating filter; 

\ 

a vector projection unit for projecting a recovering pixel in 

\ 

accordance with a pixel value after the D,CT process is performed; and 

\ 

an IDCT unit for performing a reverse DCT with respect to the 

\ 

image projected by the vector projection unit. ^ 



22. In a method for recovering a compressed motion image for 

processing an original pixel f(ij) based on a DCT bV the unit of macro 
blocks of a MxM size, quantizing the DCT-processed coefficient, 
transmitting together with the motion vector information, reversely 
quantizing and reversely PCT-processing the compressed piiel g(i,j) and 
recovering an image similar to the original image, a mfethod for 
recovering a compressed motion picture, comprising the steps of: 

defining a cost function M(i,j) having a smoothing degree df an 
image and a reliability with respect to an original image as a pixel unit 
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searching a repolarization p^ameter variable which- has a weight of a 
reliability with respect to the original image from each cost function and 
a weight of a smoothing degree^ of the original image for thereby 
^mcDxering_aDL_original-__pixe] 
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